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[57] ABSTRACT 

A method and apparatus for performing graphic com- 
positing operations in a computer system, with im- 
proved system performance, is provided. The apparatus 
and method performs the plurality of compositing oper- 
ations by implementing a series of write functions, se- 
lected from a group of write functions, in a predeter- 
mined combination or order. 

47 Claims, 4 Drawing Sheets 
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METHOD AND APPARATUS FOR DISPLAYING A 
PLURALITY OF GRAPHIC IMAGES 

BACKGROUND OF THE INVENTION 5 

This invention relates to the display on a computer 
monitor or other video screen of a plurality of graphic 
images. In particular, this invention relates to a method 
and apparatus for displaying a composite of the plural- 
ity of images in accordance with a desired compositing ^ 
operation. 

Some computers use graphic images in the user inter- 
faces of their operating systems. In addition, many com- 
puters are capable of executing programs which pro- 
duce graphic displays, or which are used to produce 15 
and manipulate graphic images as their end product. 
Graphic images of the type of concern in this invention 
are made up of pixels. Each pixel is represented within 
the computer by pixel information or data having a 
portion indicative of the color level of the pixel, and a 20 
portion indicative of the degree of coverage, or opacity, 
of the pixel. 

In an actual color computer system, such as one using 
an RGB monitor, pixel color level data typically repre- 
sent the individual levels of red, green, and blue primary 25 
color components of the pixel. In a monochromatic 
system, such data typically represent only the gray level 
(ranging from white to black) of the pixel. In the discus- 
sion which follows, the present invention is explained in 
an exemplary context of a monochromatic computer 30 
system, in which the color level data of each pixel rep- 
resent the monochromatic gray level of the pixel. It will 
be appreciated by those skilled in the art, however, that 
the present invention may also be used in a true color 
(e.g., RGB) system by applying the disclosed tech- 35 
niques to the individual data representing the color 
components of the pixel. Thus, as used below, the 
phrases “color level” and “color component level” are 
to be understood as meaning either the monochromatic 
gray level, or the level of a color component, of a pixel. 40 

Pixel color level and opacity data each range from a 
minimum to a maximum. In a monochromatic system, 
color (gray) level ranges from white to black, while 
opacity ranges from transparent to opaque. The preci- 
sion of the range depends on the number of bits used in 45 
the particular computer system to represent the graphic 
components. In a one-bit graphics monochromatic sys- 
tem, each component of pixel data (gray level and opac- 
ity) can assume either of only two values (0 or 1), with 
no intermediate representation. Thus, in such a system a 50 
pixel’s gray level could only be white (0) or black (1) 
with nothing in between, while opacity could only be 
completely transparent (0) or totally opaque (1). In a 
two-bit graphics system, the data may assume any of 
four possible values (00, 01, 10, ll)so that each portion 55 
of pixel data can assume two intermediate values repre- 
sentative of shades of gray and degrees of transparency. 
With additional bits, greater precision is possible. 

When two or more graphic images are manipulated 
on a computer display, it may be desired, as part of the 60 
manipulation, to cause one image to overlap or cover 
the other to produce a composite image. For example, it 
may be desired to place an image of a person in front of 
an image of a house, to produce a single composite 
image of the person standing in front (and obscuring a 65 
portion) of the house. Or, it may be desired to place a 
fully or partially transparent image (e.g., a window) 
over an opaque image (e.g, a person) to allow the image 


of the person to show through the window. The result- 
ing composite image will depend on the precise nature 
of the compositing manipulation, and on the degree of 
color and opacity of each pair of overlapping pixels. 

In T. Porter et al., “Compositing Digital Images”, 
Computer Graphics, vol. 18, no. 3, pp. 253-259 (July 
1984), twelve possible compositing operations are de- 
scribed for combining pixel color data and opacity data 
from two images to produce pixel data for a third com- 
posite image. The twelve operations, operating on im- 
ages A (the source, or first input, image) and B (the 
destination, or second input or output, image), are: 

1. A over B. The image resulting from this operation 
shows all of A and all of B except that portion of B 
covered by a portion of A. Stated another way, this 
operation results in a composite image showing image 
A wherever A is opaque, and image B elsewhere. 

2. B over A. The image resulting from this operation 
shows all of B and all of A except that portion of A 
covered by a portion of B. Stated another way, this 
operation results in a composite image showing image B 
wherever B is opaque, and image A elsewhere. 

3. A in B. The image resulting from this operation 
shows only that part of A overlapping B, and none of B. 

4. B in A. The image resulting from this operation 
shows only that part of B overlapping A, and none of A. 

5. A out B. The image resulting from this operation 
shows all of A except that part of A overlapping B, and 
none of B. 

6. B out A. The image resulting from this operation 
shows all of B except that part of B overlapping A, and 
none of A. 

7. A atop B. The image resulting from this operation 
shows only that part of A overlapping B and that part of 
B not overlapped by A. 

8. B atop A. The image resulting from this operation 
shows only that part of B overlapping A and that part of 
A not overlapped by B. 

9. A xor B. The image resulting from this operation 
shows only those parts of A and B not overlapping. 

10. Clear. The image resulting from this operation is 
a clear transparent screen, regardless of the original 
appearances of A and B. 

1 1. A. The image resulting from this operation is only 

A. 

12. B. The image resulting from this operation is only 

B. 

Porter et al. show a generalized equation, having four 
operands, for calculating both the color and opacity 
portions of a composite image of A and B. The data for 
images A and B are considered to range in value from 0 
to 1 for arithmetic purposes, represented by as many 
bits as the graphics system uses for such purposes. The 
equation has the form XA+YB, where X and Y are 
coefficients taught by Porter et al. for each of the 
twelve operations. The same generalized equation (ap- 
plying the same coefficients to different pixel data 
terms) is used for calculating the pixel’s color level and 
opacity components. In a monochromatic system, 
therefore, the equation is used twice (once for gray 
level, and once for opacity, data). This requires at least 
four multiplication steps and two addition steps to com- 
posite each pixel. In an RGB color system, the equation 
is used four times (once each for the red, green, and blue 
color level data, and once for opacity). This requires at 
least eight multiplications and four additions. The result 
is that in a computer system capable of producing high 
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resolution graphics images comprised of hundreds of 
thousands of pixels, the compositing operation can be 
slow. 

It therefore would be desirable to be able to reduce 
the computer resources required to perform composit- 5 
ing operations, and thus to enhance the speed of the 
compositing process. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to reduce the 10 
computer resources required to perform compositing 
operations, and thus to enhance the speed of combining 
two images to produce a composite image. 

In accordance with the invention, an apparatus and 
method are provided for creating and displaying an IS 
output graphic image which is a composite of first and 
second input graphic images. Each of the first input, 
second input, and output graphic images is formed of a 
plurality of pixels. Each pixel is represented by a set of 
digital data. The set of digital data includes a color level 20 
portion indicative of the level of a color component of 
the pixel (gray level, or red, green, blue or other color 
component level), as well as a portion indicative of the 
opacity of the pixel. The output image represents the 
result of a selected one of a first group of compositing 25 
operations on those sets of digital data representing the 
first and second input graphic images. The apparatus 
includes a first means for storing the digital data repre- 
senting the first input graphic image, and a second 
means for storing the digital data representing the sec- 30 
ond input graphic image. The apparatus implements one 
or more of a second group of operations in a selected 
order to successively transform pixel color level and 
opacity data stored in the second storing means based 
on data stored in the first storing means. As a result of 35 
the transformations, the result of the second operation is 
stored in the second storing means in substitution for the 
pixel data originally there. A display means displays the 
data in the storing means. 

BRIEF DESCRIPTION OF THE DRAWINGS 40 

The above and other objects and advantages of the 
invention will be apparent upon consideration of the 
following detailed description, taken in conjunction 
with the accompanying drawings, in which like refer- 45 
ence characters refer to like parts throughout, and in 
which: 

FIG. 1 shows some of the compositing operations 
performed by the present invention; 

FIGS. 2A-2D (hereinafter collectively referred to as 50 
FIG. 2) show computational results produced by appa- 
ratus implementing the method of the present invention 
in a two-bit graphics system; 

FIG. 3 shows an exemplary embodiment of a com- 
puter system which implements the present invention; 55 
and 

FIG. 4 is a circuit diagram of a portion of the com- 
puter system shown in FIG. 3. 

DETAILED DESCRIPTION OF THE M 

INVENTION 

FIG. 1 illustrates several compositing operations of 
the type which the present invention implements. Item 
100 illustrates an original image, designated the 
“source” image, which has an opaque portion 100A, 65 
and is transparent white elsewhere. Item 102 similarly 
illustrates an original image, designated the “destina- 
tion” image, with which source image 100 is to be com- 
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bined in accordance with one of a group of compositing 
operations. Image 102 likewise has an opaque portion 
102A, and is transparent white elsewhere. Items 
110-132 illustrate composite images which result after 
particular compositing operations are performed using 
original source image 100 and destination image 102, as 
follows: 

1. Image 110 shows the composite image which re- 
sults as a consequence of the Porter et al. Clear opera- 
tion. Image 110 is transparent white. 

2. Image 112 shows the result of a Copy operation 
(corresponding to the Porter et al. “A” operation). This 
operation substitutes the source image for the original 
destination image without combining them. The result- 
ing composite image 112 is the same as original source 
image 100. 

3. Image 114 shows the composite image resulting 
from the operation Source over Destination, corre- 
sponding to the Porter et al. A over B operation. 

4. Image 16 shows the composite image resulting 
from the operation Destination over Source, corre- 
sponding to the Porter et al. B over A operation. 

5. Image 118 shows the composite image resulting 
from the operation Source in Destination, correspond- 
ing to the Porter et al. A in B operation. 

6. Image 120 shows the composite image resulting 
from the operation Destination in Source, correspond- 
ing to the Porter et al. B in A operation. 

7. Image 122 shows the composite image resulting 
from the operation Source out Destination, correspond- 
ing to the Porter et al. A out B operation. 

8. Image 124 shows the composite image resulting 
from the operation Destination out Source, correspond- 
ing to the Porter et al. B out A operation. 

9. Image 126 shows the composite image resulting 
from the operation Source atop Destination, corre- 
sponding to the Porter et al. A atop B operation. 

10. Image 128 shows the composite image resulting 
from the operation Destination atop Source, corre- 
sponding to the Porter et al. B atop A operation. 

11. Image 130 shows the composite image resulting 
from the operation Source xor Destination, correspond- 
ing to the Porter et al. A xor B operation. This opera- 
tion should not be confused with the different tech- 
nique, sometimes used by others in computer graphics 
but not used here, of placing a first image over a second 
image by causing a logical exclusive-or of the pixel data 
of the first image with the pixel data of the second im- 
age. The logical exclusive-or technique is used, for 
example, to place a cursor over an underlying image, 
without destroying the underlying image data. A subse- 
quent logical exclusive-or of the cursor image data with 
the combined image removes the cursor and restores 
the underlying image due to a property of the logical 
exclusive-or operation. 

12. Image 132 shows the composite image resulting 
from the operation Source plus Destination. This opera- 
tion produces a composite image which is the simple 
addition of the color and opacity values of the source 
and original destination images. 

As discussed above, each of the Porter et al. opera- 
tions illustrated in FIG. 1 can be performed by solving 
the generalized Porter et al. equation. However, the 
solution of that equation can be a relatively slow pro- 
cess. 

It has been found that if the generalized equation is 
solved for each of the compositing operations, the vari- 
ous resulting specific equations all can be written as 
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combinations of four dyadic operators. In addition, it 
has been found that if each of the dyadic operators is 
implemented as a write function which takes as inputs 
two values in two memory locations and writes a result 
into one of those same locations, the speed with which 5 
the general equation can be solved to produce a desired 
composite graphics image is increased. In the notation 
used hereafter, one of the two graphic images is desig- 
nated the “source”, S, while the other is designated the 
“destination”, D. When a write function is performed 10 
on source and destination data, the destination data is 
transformed based on the source data. The result is 
written into the memory location of the destination, 
substituting for the data originally in that memory loca- 
tion. 15 

The four dyadic write functions are as follows: 

Write Function 0: D-*— SD (hereafter WFo(D)); 

Write Function 1: D«— ceiling(S+D) (hereafter 
WFi(D)); 

Write Function 2: D*-(l— S)D (hereafter WF 2 (D)); 20 
and 

Write Function 3: D-*— S+D— SD (hereafter 

WF 3 (D)). 

As will be understood by persons skilled in the art, 
Write Function 0 means to multiply the value of source 25 
image pixel data (either color or opacity, depending on 
which Porter et al. equation is being solved) stored in 
the source image memory by the value of pixel data 
stored in the destination image memory, and to store the 
product in the destination memory in substitution for 30 
destination image pixel data originally there. Similarly, 
Write Function 1 means to add the value of source 
image pixel data to the value of destination image pixel 
data, and to store the sum (not to exceed a ceiling, or 
maximum, of 1) in the destination memory in substitu- 35 
tion for the destination image data originally there. 
Write Functions 2 and 3 operate likewise, in accordance 
with their dyadic equations. Thus, Write Function 2 
computes (1— S)D, and substitutes the result for the 
originally stored destination data D. Write Function 3 40 
computes S+D— SD, and substitutes the result of that 
computation for the originally stored value of D. 

In addition, the following operators have been found 
to be useful: 

D-*-0, 45 

D«— 1, 

D-*— S, 

Buffer-*— S, and 

D-*— Buffer. 

D77 0 means to set pixel daLa stored in destination 50 
memory to 0. This causes the destination memory pixel 
to become white or clear (depending on which portion 
of pixel data, color or opacity, is modified). The opera- 
tor D-*— 1 means to set destination pixel data to 1. The 
operator D-<— S similarly means to write the value of 55 
source pixel data (color or opacity) into the destination 
memory in substitution for pixel data originally stored 
there. 

Buffer-*— S and D-<— Buffer are used when it is neces- 
sary to write data to or from a separate buffer memory, 60 
rather than directly to the destination image memory. 
The operator Buffer-*— S causes source image pixel data 
(color or opacity) stored in the source memory to be 
copied into the buffer memory. The second operator, 
D-<— Buffer, copies data from the buffer to the destina- 65 
tion memory. Once source image data has been copied 
to the buffer memory using the operator Buffer-*— S, 
destination image data stored in the destination memory 
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may be written into the buffer and transformed using 
any of the Write Functions 1-4. When this is done the 
equation appears generally as follows: WF*(Buf)*— D, 
where x represents the particular Write Function being 
invoked. When a buffer is used in this way, the buffer 
serves as the “destination” for the four Write Functions 
but in fact then holds data which is source data for a 
subsequent dyadic step. As will be apparent from the 
discussion which follows, the two buffer operators are 
useful in implementing inverse compositing operations 
(e.g., “B Over A” rather than “A Over B”), or other- 
wise when it is necessary to transform destination data 
as a function of source data rather than the other way 
around. 

The present invention implements the various com- 
positing operations illustrated in FIG. 1 using a selected 
one or more of the above-described Write Function 
operations, executed in a selected combination or order. 
Table I, below, lists exemplary Write Function steps, in 
as appropriate order, to implement these operations. 


TABLE I 


Operation 

Color/ 

Opacity 

Porter et al. 

Equations 

Write 

Function 

Steps 

S Over D 

color 

8 C ~ 8 S -f- (1 — a*)f>d 

WF 2 (S rf )-a J ; 

WFi(8,+-Sj 


opacity 

a c = a s + ad - a&d 

WF3(a<+-aj 

S InD 

color 

Sc = SjCtrf 

8d*—8s‘, 

WFo(5rfK-arf 


opacity 

a c = asad 

WFo(a rf +-a s 

S Out D 

color 

Sc = (1 — ad)6 s 

8rf— 8,; 

WF 2 (S rfb-arf 


opacity 

<*c = (1 - 

buf*-a,; 
WF 2 (bu0— arf; 
a^t-buf 

S Atop B 

color 

S c — 8 ^d + (1 ~ 

buf— Sj; 
WFo(buf>*-a,f, 
WF 2 (S rf +-a s ; 
WF,(8 rf )— buf 


opacity 

a c = ad 

NOP 

D Over S 

color 

8c = $d + (1 “ <*d)&s 

buf-i— 8j; 

WF 2 (bu0*-a.r: 

WFi(8 rf +-buf 


opacity 

a c = a, + ad - o w 

w F3(a<+-as 

D In S 

color 

§C “ Sj/Cty 

WFo(S rf +-<i s 


opacity 

etc = etjCtf/ 

WFoIa+m, 

D Out S 

color 

= (1 — Q\y)Srf 

WF^SrfK-ct, 


opacity 

a c = (1 - ctj )ad 

WF 2 (a,+— a. 

D Atop S 

color 

8 C = + (1 - arf)8 s 

buf<— aS s ; 
WF 2 (buf>— ct,f, 
WFo (Sdb-a,; 
WFi(S<+-buf 


opacity 

a c = a s 

ctrf*-a 5 

S Xor D 

color 

s c = (1 — ad)d J 

+(1 - a*)Sd 

buf>— S s ; 

WF 2 (buf b-ad; 
WF 2 (8 db-a* 
WFi(Srf)— buf 


opacity 

<*c = (1 - 
+(1 - a, )ad 

buf— a v ; 
WF 2 (buf>— ad; 
WF 2 (o d +-a 5 ; 
WFi(a rf K-buf 

S Plus D 

color 

8 C = 8$ + 8d 

WFKSiK-S, 


opacity 

et c — et$ ad 

WFi(a^ )-— a. 


Persons of ordinary skill in the art will understand 
from Table I how to implement any of the compositing 
operations shown in FIG. 1 in accordance with the 
method of the present invention. For example, Table I 
lists the Write Function steps for implementing the 
Source over Destination operation. As previously ex- 
plained, this operation is the placement of a foreground 
or source image stored in a first or source memory 
location over a background or destination image stored 
in a second or destination memory location, to produce 
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a composite image stored in the second (destination) 
memory. The Porter et al. equation for producing com- 
posite color level pixel data for this operation includes 
three operands (Sd, S s and a,), and the corresponding 
Porter et al. opacity equation includes two operands (as 
and aj). The equations are: 

8 c= 8 j+(l — a s )&d (for pixel color level data), and ( 1 ) 

Oc=a 1 +(l — a s )ad (for pixel opacity data), ( 2 ) 

where: 

S c is the color level component value for a pixel of the 
composite image, 

85 is the color level component value for a pixel of the 
source image, 

8<*is the color level component value for a pixel of the 
destination image, 

a c is the opacity value for a pixel of the composite 
image, 

a s is the opacity value for a pixel of the source image, 
and 

ad is the opacity value for a pixel of the destination 
image. 

Table I shows that these two compositing operation 
equations can be implemented in a computer system by 
using selected ones of the four dyadic (two-operand) 
Write Functions, executed in a predetermined order, to 
successively transform color level and opacity pixel 
data of the destination image as a function of color or 
opacity pixel data of the source image. The steps are as 
follows: 

WF 2 ($</)*— a 5 , WFi(Sj>*— 8 S (for pixel color level 

data); and (3) 

WF 3 (arfK- a 5 (for pixel opacity data). (4) 

Write Function operations (3) define a two-step pro- 
cess for transforming pixel color level data (8) for the 
destination image into pixel color level data for the 
desired composite image. The first step causes the color 
value of the destination image pixel (Sd) to be modified 
or transformed as a function of the opacity component 
value of the source image pixel ( a s ) using Write Func- 
tion 2. From inspection of Write Function 2, it will be 
seen that this first step computes an intermediate pixel 
color value ( Sd ) equal to (1 — a s )ad, and substitutes this 
intermediate value for the original value of 8 d stored in 
the destination memory. Then, in the next step, the just 
computed intermediate color level value of the destina- 
tion image pixel (Sd ) is modified as a function of the 
color component value of the source image pixel (S s ) 
using Write Function 1, and the resulting color level 
value (Sd") is stored in the destination memory in substi- 
tution for the intermediate color value (‘V). From in- 
spection of Write Function 1, it will be apparent that the 
value of Sd" is equal to 8j+(l— a s )ad- This is the cor- 
rect value for the color level of the composite image 
pixel. 

The opacity value (a) of the composite image pixel is 
calculated next. Write Function operation (4) defines a 
one-step process for producing the desired composite 
image pixel opacity value. In accordance with step (4), 
the opacity value of the destination image pixel (ad) is 
transformed based on the opacity value of the source 
image pixel (aj) using Write Function 3, and the result- 
ing value is stored in the destination memory in substitu- 
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tion for the opacity value originally there. From inspec- 
tion of Write Function 3, it will be seen that this com- 
putes and stores in the destination memory a value ( ad ') 
equal to a s +ad—asOd. This new value represents the 
correct opacity value of the composite image pixel. 

As another example, Table I lists Write Function 
steps for combining source and destination images in 
accordance with the Porter et al. “Source atop Destina- 
tion” compositing operation. The Porter et al. equations 
for this operation are: 

Sc=5.ai+(1— a,)od (for pixel color level data), and (5) 

a c —ad (for pixel opacity data). ( 6 ) 

Table I shows that this compositing operation is im- 
plemented in accordance with the method of the inven- 
tion as follows: 

Buffer*— 8 j; WFo(Buffer)*— a<£ WF 2 ( 8 </)*— a s ; 

WF] (ddh — Buffer (for pixel color level data). (7) 

Because the opacity value of the composite image pixel 
is the same as that of the destination image pixel (see 
equation (6)), the original destination image opacity 
values need not be changed and no Write Function 
steps are required to be performed for opacity values. 

Equations (7) define a four-step process for produc- 
ing composite image pixel color level values, and illus- 
tratively demonstrate the use of buffer memory. In the 
first step, the color level value of the source image pixel 
(S s ) is copied into the buffer. Next, the color level value 
of the buffered source image pixel (85) is transformed as 
a function of the destination image pixel opacity value 
(ad) in accordance with Write Function 0. These two 
steps cause 8* to be multiplied by a d- The product (cor- 
responding to the first term of equation (5)) is stored in 
the buffer (serving as a “destination” for this step) in 
substitution for the source image color level value (8 S ) 
originally there. In the third step, Write Function 2 
transforms Sd (the destination image pixel color level 
value) as a function of a value) a s (the source image 
pixel opacity value) stored in the source memory. This 
step computes the value (1— aj)8d (the second term of 
equation (5)), and stores that value in the destination 
memory in substitution for the value Sd originally there. 
Finally, Write Function 1 in the last step causes the 
value in the buffer (Ssad) to be added to the value in the 
destination memory ((1— a s )Sd)), as required by equa- 
tion (5), and the sum to be stored in the destination 
memory in substitution for the value ((1— a s )Sd)) origi- 
nally there. At the conclusion of this fourth step, the 
color level value stored in the destination memory rep- 
resents the correct color level value for the composite 
image. 

From the foregoing two examples, explaining entries 
in Table I for the operations Source over Destination 
and Source atop Destination, the remaining entries in 
Table I and the method of the present invention will be 
understood to persons of ordinary skill in the art. 

The foregoing compositing method can be imple- 
mented entirely in software on nearly any conventional 
monochromatic or color general purpose computer 
system, using conventional programming techniques. 
For instance, the method may be implemented on a 
Model 3/50 computer, manufactured by Sun Microsys- 
tems, Inc. of Mountain View, Calif. Alternatively, high- 
speed logic circuitry may be used to implement the 
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dyadic write functions. By implementing the write 
functions this way, much higher compositing speeds 
and improved system performance are achieved. An 
exemplary embodiment of a computer system incorpo- 
rating such circuitry is described below. 

In the exemplary computer system with which the 
invention may be used, each pixel making up a graphic 
image is represented by data including a two bit “delta” 
portion (8) indicating the monochromatic color level 
(shade of gray) of the pixel, and a two bit “alpha” por- 
tion (a) indicating the degree of coverage or opacity of 
the pixel. Each delta value may be 00 (white), 01 (| 
black, or light gray), 10 (§ black, or dark gray), or 1 1 
(black). Similarly each alpha value may be 00 (meaning 
that the pixel is totally transparent and the background 
shows through), 01 ($ transparent), 10 (§ transparent), 
or 11 (meaning that the pixel is opaque and no back- 
ground shows through). 

In addition, because color values are premultiplied by 
alpha values, the color value of a pixel can never exceed 
its alpha value. Thus a pixel which is i transparent and 
§ solid black has data values of 01 for both delta (color) 
and alpha (opacity). This means that in a compositing 
operation placing this pixel over some background 
pixel, i of the background color will show through and 
the other § will be contributed by the black part of the 
foreground pixel. A pixel with a delta value of 10 (dark 
gray), and opacity value of 10 (J opaque) can also be 
thought of as J covered with black. On the other hand, 
a pixel with a delta (color) value of 01 (light gray) and 
an opacity value of 1 1 (opaque), can be thought of as 
fully covered with a mix of § black and J white paint. 
The extremes of ranges of color and opacity are summa- 
rized below in Table II. 


TABLE II 


Delta 

Alpha 

Pixel 

00 

00 

Transparent white 

00 

11 

Opaque white 

11 

11 

Opaque black 

11 

00 

Not valid 


When the dyadic Write Functions of the present 
invention are used with two-bit graphics, results may be 
produced for which no data representation is com- 
pletely accurate. For instance, Write Function 0 causes 
a multiplication. If the .values multiplied by this Write 
Function were 01 (§) and 01 (§), the product would be 
1/9 — a number which cannot be represented using only 
two bits. To accommodate this, the system implement- 
ing the four Write Functions rounds off results to the 
nearest value which can be represented by two bits. 

FIG. 2 shows how the results computed by each of 
the four Write Functions are rounded in a two-bit 
graphics system. FIG. 2A illustrates the results com- 
puted by Write Function 0 for each different combina- 
tion of two-bit (A) source and destination (B) input 
values. FIG. 2B shows the results computed by Write 
Function 1 for all combinations of source and destina- 
tion input data. Similarly, FIGS. 2C and 2D show the 
results computed by Write Functions 2 and 3, respec- 
tively. In each case in which the actual result of a com- 
putation cannot be represented by only two bits, the 
result shown in FIGS. 2A-2D is rounded down or up to 
the nearest two bit value. For example, in FIG. 2A, the 
product of 01 and 01 (1/9) is rounded down to 00, while 
the product of 10 and 01 (2/9) is rounded up to 01 (§). 
FIG. 2B shows that Write Function 1 produces a result 
of 11 whenever the sum of the source and destination 
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data equals or exceed 11, the maximum which can be 
represented by two bits. 

FIG. 3 shows a preferred embodiment of a hardware 
system 300 implementing the present invention as part 
5 of a computer system. In FIG. 3, system 300 includes 
CPU 302, main memory 304, video memory 306, graph- 
ics control logic 308, and compositing circuitry 312. 
These components are interconnected via multiplexed 
bidirectional system bus 310, which may be conven- 
10 tional. Bus 310 contains 32 address lines (from A0 to 
A31) for addressing any portion of memory 304 and 

306, and for addressing compositing circuitry 312. Sys- 
tem bus 310 also includes a 32 bit data bus for transfer- 
ring data between and among CPU 302, main memory 

^ 304, video memory 306, and compositing circuitry 312. 
In the preferred embodiment of system 300, CPU 302 is 
a Motorola 68030 32-bit microprocessor, but any other 
suitable microprocessor or microcomputer may alterna- 
tively be used. Detailed information about the 68030 
20 microprocessor, in particular concerning its instruction 
set, bus structure, and control lines, is available from 
MC68030 User’s Manual , published by Motorola Inc., of 
Phoenix, Ariz. 

25 Main memory 304 of system 300 comprises eight 
megabytes of conventional dynamic random access 
memory, although more or less memory may suitably 
be used. Video memory 306 comprises 256K bytes of 
conventional dual-ported video random access mem- 
3Q ory. Again, depending on the resolution desired, more 
or less such memory may be used. Connected to a port 
of video memory 306 is video multiplex and shifter 
circuitry 305, to which in turn is connected video amp 

307. Video amp 307 drives CRT raster monitor 309. 
35 Video multiplex and shifter circuitry 305 and video amp 

307, which are conventinnal, convert pixel data stored 
in video memory 306 to raster signals suitable for use by 
monitor 309. Monitor 309 is of a type suitable for dis- 
playing graphic images having a resolution of 1120 
40 pixels wide by 832 pixels high. 

The pixel data for images displayed on monitor 309 
are stored in both video memory 306 and main memory 
304. Video memory 306 stores two bits of gray level 
data for each pixel of a displayed image, and a portion 
45 of main memory 304 stores two bits of opacity data for 
each pixel. Storing opacity data in main memory 304 
allows the use of less video memory than otherwise 
would be required. It will be appreciated, however, that 
pixel opacity data could be stored in video memory 306 
50 together with the pixel level data if desired. 

During compositing operations, video memory 306 
serves as a destination memory for gray level data rep- 
resenting the input “destination” image, and the final 
composite image. (Alternatively, a portion of main 
55 memory 304 may be used for this purpose by copying 
data from video memory 306 to memory 304, modifying 
the pixel data in memory 304, and copying the data 
representing the final composite image back to the 
video memory 306 when compositing is complete. By 
60 modifying pixel level data in main memory 304, rather 
than in video memory 306, changes to displayed images 
can be accomplished off-screen and transparently to the 
user.) Also, the portion of main memory 304 storing 
pixel opacity data serves as a destination memory for 
65 that data for both the input destination image and the 
final composite image. Another portion of main mem- 
ory 304 serves as source memory for source image pixel 
(gray level and opacity) data. Another portion of main 
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memory 304 serves as a buffer memory for use, as may 
be necessary, in implementing certain compositing op- 
erations as described, above. 

Main memory 304 and video memory 306 occupy 
different address ranges. In addition to the two ranges s 
of addresses which allow normal access to main mem- 
ory 304 and video memory 306, system 300 supports 
four address ranges for both main and video memory 
which allows writing one of four dyadic functions of 
source data and destination data to either memory on a to 
two bit basis. System 300 thus enables CPU 302 to write 
data to a location in either video or main memory such 
that, prior to the data being written to the memory, it is 
transformed to new data as a function of the data stored 
in the memory location being written to. The ranges of 15 
memory to which CPU 302 can write data, and their 
functions, are set forth in Table III, below: 


TABLE III 


Address Range 

Location 

Write 

Transformation 

Value 

When Read 

20 

$04000000- 

S07FFFFFF 

S0B000000- 

S0BFFFFFF 

main memory 

video memory 

none 

none 



socoooooo- 

SOCFFFFFF 

video memory 

S + D - SD 

Reads as 0’s 

25 

S0D000000- 

S0DFFFFFF 

video memory 

(1 - S)D 

Reads as 0’s 


SOEOOOOOO- 

S0EFFFFFF 

video memory 

ceiling(S + D) 

Reads as 0’s 


S0F000000- 

SOFFFFFFF 

video memory 

SD 

Reads as Fs 

30 

SI 0000000- 
S10FFFFFF 

main memory 

S + D - SD 

Reads as 0’s 


S 14000000- 
SI 4FFFFFF 

main memory 

(1 - S)D 

Reads as 0’s 


S18000000- 

S1BFFFFFF 

main memory 

ceiling(S + D) 

Reads as 0’s 

35 

SICOOOOOO- 

S1FFFFFFF 

main memory 

SD 

Reads as l’s 



Table III is self-explanatroy. The “Write Transforma- 
tion” column shows, for example, that to write a source 40 
image pixel data to relative memory location 
SOOFFFFFF within video memory 306, without any 
transformation, the data is addressed to SOBFFFFFF. 
However, to write data to that same location in video 
memory 306 using Write Function 0, the data is ad- 45 
dressed to SOFFFFFFF. 

Table III, in the column labelled “Value When 
Read”, further shows that when reading the data from 
some of the write function address ranges, the hardware 
returns all l’s or all 0’s instead of actually returning the 50 
data. Although not required, this facilitates the use of 
read-modify-write instructions of certain processors 
(such as the “bit field insert”, or BFINS, instruction of 
the Motorola 68030 microprocessor) in implementing 
software for carrying out the method of the invention, 55 
where it is desired to perform a compositing step on 
only a portion of a 32-bit data word in destination mem- 
ory. 

The write functions set forth in Table III are accom- 
plished in system 300 by graphics control 308 and com- 60 
positing circuitry 312. These two circuits control the 
transfer of pixel data between CPU 302, video memory 
306, and main memory 304. Graphics control 308 is 
connected to and, as discussed below, controls CPU 302 
via control lines 314. Control lines 314 include STERM 65 
(Synchronous Termination), HALT, and RWN 
(Read/Not Write) (detailed information about these 
control lines is available from the 68030 User’s Manual). 


12 

Graphics control includes a three bit counter 313, a two 
bit counter 315, and latch logic 317. Three bit counter 
313 is clocked by the CPU clock and generates a con- 
trol signal TBGHALT as described below. Two bit 
counter 315 counts STERM transitions appearing on 
the STERM control line of CPU 302. Finally, as also 
discussed in more detail below, latch logic generates 
clock signals on lines 316 and 318. 

Graphics control 308 is also connected to the address 
bus of system bus 312 via address decode circuit 311. 
Address decode circuit 311 detects the state of address 
lines A24, A25, A26, and A27. When CPU 302 writes 
data to video memory 306 in one of the four transforma- 
tion address ranges set forth in Table III, above, the 
state of address lines A24 and A25 determine which one 
of the four write functions are to be implemented. When 
CPU 302 writes data to main memory 304 in one of the 
four transformation address ranges set forth in Table 
III, the state of address lines A25 and A26 determines 
which write function is to be implemented. The result of 
the decoding of address lines A24-A27 appears on con- 
trol lines 320, shown in FIG. 3 as connected to compos- 
iting circuitry 312, as discussed below. 

Graphics control 308 sequences the operations re- 
quired to complete the compositing write functions via 
control lines 316, 318, and 320 connected to composit- 
ing circuitry 312. As shown in FIG. 3, compositing 
circuitry 312 includes input buffer 322 and output buffer 
324. These buffers, each of which is 32 bits wide, serve 
to connect compositing circuitry 312 to the data bus of 
system bus 310 in a conventional manner. The output of 
input buffer 322 is connected to the input of CPU Data 
Latch 326, to which also is connected control line 316 
from graphics control 308. The output of input buffer 
322 also is connected to the input of Memory Data 
Latch 328, to which also is connected control line 318 
from graphics control 308. Data latches 326 and 328 are 
each made up of 32 level sensitive transparent single bit 
latches. CPU Data Latch 326 holds 32 bits of source 
image data for 16 pixels written by CPU 302. The 
source data can be computed by CPU 302 or fetched by 
the CPU from memory 304 or 306. Memory Data Latch 
328, in turn, holds 32 bits of destination image pixel data 
(representing 16 pixels) currently at the memory loca- 
tion being addressed. The addressed memory location 
may be in either main memory 304 or video memory 
306. Latches 326 and 328 each store data, when enabled 
by latch clock 317 of graphic control 308, upon receipt 
of a clock signal transmitted via associated control lines 
316 and 318. 

The outputs of Data Latches 326 and 328 directly 
drive inputs A and B of graphics compositing logic 330. 
The output of compositing logic 330 drive output buffer 
324. As shown in more detail in FIG. 4, and as explained 
below, input A, input B, and output Y each comprise 2 
bits. Graphics compositing logic 330 includes sixteen 
identical 2-bit A inputs, sixteen identical 2-bit B inputs, 
and sixteen identical 2-bit Y outputs. 

Compositing logic 330 preferably includes an array of 
logic gates which implement each of the dyadic write 
functions WFo, WFi, WF 2 , and WF 3 at high speed, 
although circuit 330 could be another type of logic 
circuitry. In particular, depending on the particular 
dyadic operation being invoked, compositing logic 330 
provides 2 bit data at each output Y as a function of 4 bit 
data at each of inputs A and B. The data presented at 
input A represent the color level or opacity of a source 
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image pixel, and the data presented at input B corre- 
spondingly represent the color level or opacity of a 
destination image pixel. The particular dyadic write 
function performed by compositing logic 330 is deter- 
mined by control data appearing on control line 320. 5 
The output of compositing logic 330 is then written to 
destination memory in substitution for the destination 
data applied to input B. 

Graphics control 308 sequences the operations re- 
quired to complete the two graphics write functions io 
(for gray level and opacity data) as follows. As ex- 
plained above, the particular write function performed 
is determined by the address range to which CPU 302 
writes. Table IV, below, shows which write function is 
executed as a function of the state of address bits A2- is 
4-A25 (for video memory), and A26-A27 (for main 
memory): 


TABLE IV 


Address 

A25 

A24 

Address 

All 

A26 

Write Function 

Invoked 

0 

0 

0 

0 

Y — SD 

0 

1 

0 

1 

Y = ceiling(S + D) 

1 

0 

1 

0 

Y = (1 - S)D 

1 

1 

1 

1 

Y = S + D - SD 


When decode logic 311 detects a write to one of the 
four address ranges for either main or video memory, 
counter 315 causes latch logic 317 to enable Data Latch 
326 and to clock the CPU data into the latch. In addi- 
tion, counter 315 causes CPU 302’s bus cycle to be 3(3 
terminated by asserting an STERM (Synchronous 
TERMination) signal issued to CPU 302 via one of 
control lines 314. Also, CPU 302 is prevented from 
starting another bus cycle by the assertion by counter 
313 of a HALT signal via one of control lines 314. 35 
Graphics control 308 then invokes two memory cycles 
distinguished by the RWN control line — a read cycle 
followed by a write cycle. The read cycle causes ad- 
dressed data from video memory 306 or main memory 
304 to be read and placed in Memory Data Latch 328. 40 
After the data are clocked into data latches 326 and 328, 
the outputs of the latches are enabled and the data pro- 
vided as inputs to compositing logic 330. Compositing 
logic 330 transforms the data at its inputs in accordance 
with a particular write function, and presents the result 45 
of the transformation at its output Y. The write function 
performed is determined by signals, described below, 
appearing on line 320. Five signals appearing on line 
320, representing the result of the decoding of address 
lines A24-A27 by decode circuit 311, determine which 50 
write function is performed. During the write cycle, the 
transformed data at output Y is written into the ad- 
dressed memory location in substitution for the data 
originally there. After the write cycle is completed, 
HALT is deasserted and CPU 302 may start another bus 55 
cycle. 

A preferred embodiment of compositing logic 330 of 
compositing circuitry 312 is shown in more detail in 
FIG. 4. For simplicity’s sake, FIG. 4 shows only one- 
sixteenth of the complete circuitry of compositing logic 60 
330. In fact, in the preferred embodiment the circuitry 
of FIG. 4 is identically repeated sixteen times in com- 
positing circuitry 312. This allows compositing to pro- 
ceed for sixteen pixels simultaneously. 

Referring now to FIG. 4, compositing logic is shown 65 
to include data inputs A0 and A1 (for source image 
pixel data), and B0 and B1 (for destination image pixel 
data), corresponding respectively to 2-bit inputs A and 
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B in FIG. 3. The logic also includes outputs Y0 and Y1 
corresponding to the 2-bit output Y in FIG. 3. FIG. 4 
also shows that control line 320 in fact includes five 
separate control lines, labelled LA, LAMA, LAMAN, 
LAN, and MA. LA is the least significant address, and 
is a function of A24 and A26 for main and video mem- 
ory, respectively. The signal MA is the most significant 
address, and is a function of A25 and A27. The signal 
LAMA is the logical AND of LA and MA. The signal 
LAMAN is the logical NOT of LAMA. Finally, the 
signal LAN is the logical NOT of LA. Table V, below, 
identifies the particular write function performed by 
compositing logic 330 as a function of the states of the 
five control signals transmitted by control line 320: 


TABLE V 


LA 

MA 

LAMA 

LAMAN 

LAN 

WRITE FUNCTION 
PERFORMED 

0 

0 

0 

1 

1 

S + D - SD 
(video memory) 

I 

0 

0 

1 

0 

(1 - S)D 
(video memory) 

0 

1 

0 

1 

1 

ceiiing(S 4- D) 

(video memory) 

1 

1 

1 

0 

0 

SD (video memory) 

0 

0 

0 

1 

1 

S + D - SD 
(main memory) 

1 

0 

0 

1 

0 

(I - S)D 
(main memory) 

0 

1 

0 

1 

I 

ceiling(S + D) 

(main memory) 

1 

1 

1 

0 

0 

SD (main memory) 


FIG. 4 shows that compositing logic 330 includes 
conventional inverters 450, AND gates 460, OR gates 
465, NAND gates 470, NOR gates 475 and XOR gates 
480. As will be apparent to persons of ordinary skill in 
the art, the circuitry shown in FIG. 4 produces outputs 
at YO and Y1 which correspond, as a function of the 
data at inputs A0, Al, B0 and B1 as well as the states of 
lines LA, MA, LAMA, LAMAN and LAN set forth in 
Table V, with the logic tables shown in FIG. 2. 

Thus it is shown that the time and computer re- 
sources required to perform compositing operations can 
be reduced. It will be apparent to persons skilled in the 
art that although four operators have been shown for 
implementing twelve compositing operations, any 
greater or lesser number of operators can be used to 
implement any number of the twelve compositing oper- 
ations shown above and any other compositing opera- 
tions. However, the present invention can be practiced 
by other than the described embodiments, which are 
presented for purposes of illustration and not of limita- 
tion, and the present invention is limited only by the 
claims which follow. 

What is claimed is: 

1. Apparatus for displaying a composite graphic 
image which is a composite of first and second input 
graphic images, each of said composite, and first and 
second input, graphic images being represented by at 
least one respective set of digital data, said composite 
graphic image representing the result of a selected one 
of a first group of compositing operations on said sets of 
digital data representing said first and second input 
images, wherein at least one of said first group of com- 
positing operations includes at least three operands, said 
apparatus comprising: 

first means for storing said digital data representing 
said first input graphic image; 
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second means for storing said digital data represent- 
ing said second input graphic image; 
operator means in data transfer relationship with said 
first and second storing means for implementing at 
least one of a second group of operations on digital 5 
data stored in said first and second storing means, 
and for storing a result of said second operation in 
said second storing means in substitution for said 
digital data stored in said second storing means, 
said at least one second operation selected from the 10 
group including the operations SD, S+D, 

(1— S)D, and S+D — SD, where S and D respec- 
tively represent the values of digital data stored in 
said first and second storing means; 
processor means in controlling relationship with said 15 
operator means, said processor means performing 
said selected one of said first group of compositing 
operations by causing said operator means to per- 
form a predetermined sequence of one or more of 
said second group of operations to produce said set 20 
of digital data representing said composite graphic 
image in said second storing means; and 
means for converting said set of composite graphic 
image digital data into signals for display of said 
composite graphic image. 25 

2. The apparatus of claim 1, further comprising: 
buffer means for storing digital data representing said 

first graphic image; wherein 
said processor means causes said operator means to 
perform at least one of said second group of opera- 30 
tions on digital data stored in said second storing 
means and said buffer means, and to store a result 
of said second operation in said buffer means in 
substitution for said digital data representing said 
first graphic image to produce an intermediate 35 
results. 

3. The apparatus of claim 1, wherein said digital data 
S representing said first graphic image and said digital 
data D representing said second input graphic image 
each represent at least one of the color component level 40 
and opacity of a pixel of said graphic images. 

4. The apparatus of claim 3 wherein said color com- 
ponent level data and said opacity data each comprises 
at least two data bits. 

5. The apparatus of claim 3, wherein at least one of 45 
said color component level data and said opacity data 
consists of two data bits. 

6. The apparatus of claim 3, wherein: 

said processor means causes said operator means to 
perform a first predetermined sequence of one or 50 
more of said second group of operations to obtain 
resultant color component level data; and 
said processor means causes said operator means to 
perform a second predetermined sequence of one 
or more of said second group of operations to ob- 55 
tain resultant opacity data. 

7. The apparatus of claim 6, wherein said first and 
second predetermined sequences of one or more of said 
second group of operations are different. 

8. The apparatus of claim 1, wherein said operator 60 
means comprises a programmed general purpose com- 
puter. 

9. The apparatus of claim 1, wherein said operator 
means includes logic circuit means having an output, 
and having first and second inputs for respectively re- 65 
ceiving said digital data S representing said first graphic 
image and digital data D representing said second 
graphic image, for producing at said output digital data 
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representing the result of a selected one of said second 
group of operations. 

10. The apparatus of claim 9, wherein said logic cir- 
cuit means further includes a control input for selecting, 
in response to a control signal, said selected one of said 
second group of operations. 

11. The apparatus of claim 10, wherein said processor 
means produces address signals indicative of an address 
for storing said digital data in said first and second stor- 
ing means, and said operator means further includes 
means for producing said control signal in response to 
the receipt of a predetermined address signal. 

12. A method for displaying a composite graphic 
image which is a composite of first and second input 
graphic images, each of said composite, and first and 
second input, graphic images being represented by at 
least one respective set of digital data, said composite 
graphic image representing the result of a selected one 
of a first group of compositing operations on said sets of 
digital data representing said first and second input 
graphic images, wherein at least one of said first group 
of compositing operations includes at least three oper- 
ands, said method comprising: 

storing said digital data representing said first input 
graphic image in a first memory; 

storing said digital data representing said second 
input graphic image in a second memory; 

producing the set of digital data representing said 
composite graphic image by performing said se- 
lected one of said first group of compositing opera- 
tions as a predetermined sequence of one or more 
of a second group of operations and storing the 
result of said second operation in said second mem- 
ory in substitution for said digital data in said sec- 
ond memory, said second operation selected from 
the group including SD, S+D, (1— S)D, and 
S+D— SD, where S and D respectively represent 
the values of digital data stored in said first and 
second memories; and 

displaying said composite graphic image based on 
said composite image digital data. 

13. The method of claim 12, wherein said producing 
step further comprises: 

storing said digital data representing said first graphic 
image in a buffer; 

performing at least one of said second group of opera- 
tions on said digital data stored in said second mem- 
ory and said buffer, to produce an intermediate 
result; and 

storing said intermediate result in said buffer in substi- 
tution for said digital data representing said first 
graphic image. 

14. The method of claim 12, wherein said set of digital 
data representing said first graphic image and said set of 
digital data representing said second input graphic 
image each represent at least one of the color compo- 
nent level and opacity of a pixel of said graphic images. 

15. The method of claim 14, wherein said color com- 
ponent level data and said opacity data each comprises 
at least two data bits. 

16. The method of claim 14, wherein at least one of 
said color component level data and said opacity data 
consists of two data bits. 

17. The method of claim 14, wherein said producing 
step comprises: 

performing a first predetermined sequence of one or 
more of said second group of operations to obtain 
resultant color component level data and perform- 
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ing a second predetermined sequence of one or 
more of said second group of operations to obtain 
resultant opacity data. 

18. The method of claim 17, wherein said first and 
second predetermined sequences of one or more of said 5 
second group of operations are different. 

19. A method for combining a first graphic image 
represented by pixel data stored in a first memory with 
a second graphic image represented by pixel data stored 

in a second memory to produce a desired composite 10 
graphic image represented by pixel data stored in said 
second memory in accordance with a group of compos- 
iting operations at least one of which includes three 
operands, wherein the data stored in said first memory 
includes a multi-bit portion S s indicative of a pixel color 15 
component level and an associated multi-bit portion a s 
indicative of the opacity of the pixel, and wherein the 
data stored in said second memory includes a multi-bit 
portion 8d indicative of at least a pixel color component 
level and an associated multi-bit portion cy indicative of 20 
the opacity of the pixel, said method comprising the 
steps of: 

transforming, in a predetermined sequence of one or 
more steps, the value of said data portion 8d to a 
new value and storing that new value after each 25 
step in said second memory in substitution for the 
value of said data portion 8</, wherein each of said 
data transforming steps transforms the value of said 
data portion 8d in accordance with one or more 
predetermined transform operations 8^/3, 8d+fi, 30 
(1 — /3)8d and 8d+(3—8dP, where /3is the value of a 
predetermined one of 8,, and aT,; and 
transforming, in a predetermined sequence of one or 
more steps, the value of said data portion ad to a 
new value and storing that new after each step in 35 
said second memory in substitution for the value of 
said data portion ad, wherein each of said data 
transforming steps transforms the value of said data 
portion ad in accordance with at least one of trans- 
form operations a s d, a s +ad, (l—a s )ad and a s + 0^.40 
—aud- 
its. The method of claim 19, further comprising the 
steps of: 

sorting at least one of said data portion 8 S and a s in a 
third memory;. 45 

transforming, in a predetermined sequence of one or 
more steps, the value of said data portion stored in 
said third memory to an intermediate new value 
and storing that intermediate new value in said 
third memory in substitution for the value of said 50 
data portion stored in said third memory, wherein 
the value of said data portion stored in said third 
memory is transformed in accordance with a pre- 
determined one of transform operations (1— ad)/3, 
aa(i, Od+/3, Oi+0—adfi, where (3 isthe value of 55 
a predetermined one of 8 S and a s ; and 
transforming, in a predetermined sequence of one or 
more steps, the intermediate new value of said one 
of said data portions 8 S and a s stored in said third 
memory to a final new value and storing that final 60 
new value in said second memory in substitution 
for the value of said data portion 8d stored in said 
second memory, wherein the intermediate new 
value is transformed in accordance with transform 
operation 8 d+fi, where /3 is the intermediate new 65 
value. 

21. The method of claim 19, wherein said steps for 
transforming data portions 8d and ad include: 
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transforming the value of said data portion 8d stored 
in said second memory to a first new value 8</' in 
accordance with the transform operation 
(1— a s )8d, and storing said first new value SJ in 
said second memory in substitution for the value of 
said data portion 8<f, and 

transforming the first new value 8d stored in said 
second memory to a second new value 8d" in ac- 
cordance with the transform operation 8 s +8d', and 
storing said second new value 8d" in said second 
memory in substitution for said first new value 8/; 
and 

transforming the value of said data portion a d stored 
in said second memory to a new value aj in accor- 
dance with the transform operation a s +ad—asad, 
and storing said new value ad' in said second mem- 
ory in substitution for the value of said data portion 
<V, 

whereby said first image is placed over said second 
image to produce said desired composite image in 
said second memory having pixel information in- 
cluding a color component level value defined by 
the equation 8s+(l—a s )8d, and an opacity value 
defined by the equation a s +ad— a&d- 

22. The method of claim 19, wherein said steps for 
transforming said data portion 8 d include: 

transforming the value of said data portion 8 d stored 
in said second memory to a first new value 8j by 
storing the value of said data 8., from said first mem- 
ory in said second memory in substitution for the 
value of said data portion 8,f, 

transforming the first new value 8/ stored in said 
second memory to a second new value 8d" in accor- 
dance with the transform operation 8 Jad and stor- 
ing said second new value 8d" in said second mem- 
ory in substitution for said first new value 8d‘; and 

wherein said steps for transforming said data portion 
ad include: 

storing said data portion a s in said buffer; 

transforming the value of said data portion a s stored 
in said buffer to a new value a s ' in accordance with 
the transform operation (1 — ad)a s , and storing said 
new value a s ' in said buffer in substitution for said 
value a s ; and 

storing said new value a/ in said second memory in 
substitution for said value ad; 

whereby said first image is combined with said sec- 
ond image to produce said desired composite 
image in said second memory having pixel informa- 
tion including a color component level value de- 
fined by the equation (1— ad)8 s , and an opacity 
value defined by the equation (1— ad)a s . 

23. The method of claim 19, wherein each of said data 
portions 8d, ad, 8 S and a s consists of two bits of data. 

24. Apparatus for displaying a composite graphic 
image which is a composite of first and second input 
graphic images, each of said composite, and first and 
second input, graphic images being represented by at 
least one respective set of digital data, said composite 
graphic image representing the result of a selected one 
of a first group of compositing operations on said sets of 
digital data representing said first and second input 
images, wherein at least one of said first group of com- 
positing operations includes at least three operands, said 
apparatus comprising: 

first means for storing said digital data representing 
said first input image; 



19 

second means for storing said digital data represent- 
ing said second input graphic image; 
operator means in data transfer relationship with said 
first and second storing means for implementing at 
least one of a second group of operations on digital 
data stored in said first and second storing means, 
and for storing a result of said second operation in 
substitution for said digital data stored in said sec- 
ond storing means; 

processor means in controlling relationship with said 
operator means, said processor means performing 
said selected one of said first group of compositing 
operations by causing said operator means to per- 
form a predetermined sequence of one or more of 
said second group of operations to produce said 
digital data representing said composite graphic 
image in said second storing means; and 
means for converting said composite graphic image 
digital data into signals for display of said compos- 
ite graphic image. 

25. The apparatus of claim 24, further comprising: 
buffer means for storing digital data representing said 

first graphic image; wherein: 
said processor means causes said operator means to 
perform at least one of said second group of opera- 
tions on digital data stored in said second storing 
means and said buffer means, and to store a result 
of said second operation in said buffer means in 
substitution for said digital data representing said 
first graphic image to produce an intermediate 
result. 

26. The apparatus of claim 24, wherein said digital 
data representing said first graphic image and said digi- 
tal data representing said second input graphic image 
each represent at least one of the color component level 
and opacity of a pixel of said graphic images. 

27. The apparatus of claim 26, wherein said color 
component level data and said opacity data each com- 
prises at least two data bits. 

28. The apparatus of claim 26, wherein at least one of 
said color component level data and said opacity data 
consists of two data bits. 

29. The apparatus of claim 26, wherein: 

said processor means causes said operator means to 
perform a first predetermined sequence of one or 
more of said second group of operations to obtain 
resultant color component level data; and 
said processor means causes said operator means to 
perform a second predetermined sequence of one 
or more of said second group of operations to ob- 
tain resultant opacity data. 

30. The apparatus of claim 29, wherein said first and 
second predetermined sequences of one or more of said 
second group of operations are different. 

31. The apparatus of claim 24, wherein said operator 
means comprises a programmed general purpose com- 
puter. 

32. The apparatus of claim 24, wherein said operator 
means includes logic circuit means having an output, 
and having first and second inputs for respectively re- 
ceiving said digital data S representing said first graphic 
image and digital data D representing said second 
graphic image, for producing at said output digital data 
representing the result of a selected one of said second 
group of operations. 

33. The apparatus of claim 32, wherein said logic 
circuit means further includes a control input for select- 
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ing, in response to a control signal, said selected one of 
said second group of operations. 

34. The apparatus of claim 33, wherein said processor 
means produces address signals indicative of an address 

5 for storing said digital data in said first and second stor- 
ing means, and said operator means further includes 
means for producing said control signal in response to 
the receipt of a predetermined address signal. 

35. A method for displaying a composite graphic 
10 image which is a composite of first and second input 

graphic images, each of said composite, and first and 
second input, graphic images being represented by at 
least one respective set of digital data, said composite 
graphic image representing the result of a selected one 
15 of a first group of compositing operations on said sets of 
digital data representing said first and second input 
graphic images, wherein at least one of said first group 
of compositing operations includes at least three oper- 
ands, said method comprising: 

20 storing said digital data representing said first input 
graphic image in a first memory; 

storing said digital data representing said second 
input graphic image in a second memory; 

producing the set of digital data representing said 
25 composite graphic image by performing said se- 
lected one of said first group of compositing opera- 
tions as a predetermined sequence of one or more 
of a second group of operations and storing the 
result of said second operation in said second mem- 
30 ory in substitution for said digital data in said sec- 
ond memory; and 

displaying said composite graphic image based on 
said composite graphic image digital data. 

36. The method of claim 35, wherein said producing 
35 step further comprises: 

storing said digital data representing said first graphic 
image in a buffer; 

performing at least one of said second group of opera- 
tions on said digital data stored in said second mem- 
40 ory and said buffer, to produce an intermediate 
result; and 

storing said intermediate result in said buffer in substi- 
tution for said digital data representing said first 
graphic image. 

45 37. The method of claim 35, wherein said set of digital 

data representing said first graphic image and said set of 
digital data representing said second input graphic 
image each represent at least one of the color compo- 
nent level and opacity of a pixel of said graphic images. 
50 38. The method of claim 37, wherein said color com- 

ponent level data and said opacity data each comprises 
at least two data bits. 

39. The method of claim 37 wherein at least one of 
said color component level data and said opacity data 

55 consists of two data bits. 

40. The method of claim 37, wherein said producing 
step comprises: 

performing a first predetermined sequence of one or 
more of said second group of operations to obtain 
60 resultant color component level data and perform- 
ing a second predetermined sequence of one or 
more of said second group of operations to obtain 
resultant opacity data. 

41. The method of claim 40, wherein said first and 
65 second predetermined sequences of one or more of said 

second group of operations are different. 

42. Apparatus for generating digital data representing 
a composite graphic image which is a composite of first 
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and second graphic images, each of said first and second 
graphic images being represented by digital data, said 
composite graphic image representing the result of a 
selected one of a first group of compositing operations 
on said digital data representing said first and second 5 
graphic images, wherein at least one of said first group 
of compositing operations includes at least three oper- 
ands, said apparatus comprising: 
first means for storing said digital data representing 
said first graphic image; 10 

second means for storing said digital data represent- 
ing said second graphic image; 
third means, in data transfer relationship with said 
first and second storing means, for implementing a 
second group of operations on digital data stored in 15 
said first and second storing means, and for storing 
results of said second operations in said second 
storing means in substitution for said digital data 
stored in said second storing means, said second 
group of operations comprising SD, S+D, 20 
(1— S)D, and S+D— SD, where S and D respec- 
tively represent the values of digital data stored in 
said first and second storing means; and 
fourth means, in controlling relationship with said 
third means, for performing said selected one of 25 
said first group of compositing operations by caus- 
ing said third means to perform a predetermined 
sequence of one or more of said second group of 
operations to produce said digital data representing 
said composite image. 30 

43 . A method for generating digital data representing 

a composite graphic image which is a composite of first 
and second graphic images, each of said first and second 
graphic images being represented by digital data, said 
composite graphic image representing the result of a 35 
selected one of a first group of compositing operations 
on said digital data representing said first and second 
graphic images, wherein at least one of said first group 
of compositing operations includes at least three oper- 
ands, said method comprising: 40 

storing said digital data representing said first graphic 
image in a first memory; 

storing said digital data representing said second 
graphic image in a second memory; and 
producing said digital data representing said compos- 45 
ite graphic image by performing said selected one 
of said first group of compositing operation as a 
predetermined sequence of one or more of a second 
group of operations and storing the result of said 
second operation in substitution for said digital data 50 
in said second memory, said second group of oper- 
ations comprising SD, S+D, (1 — S)D, and 
S+D— SD, where S and D respectively represent 
the values of digital data stored in said first and 
second memory. 55 

44 . Apparatus for generating digital data representing 
a composite image which is a composite of first and 
second graphic images, each of said first and second 
graphic images being represented by digital data, said 
composite graphic image being the result of a composit- 60 
ing operation of said digital data representing said first 
and second input images, said apparatus comprising: 

first means for storing said digital data representing 
said first graphic image; 

second means for storing said digital data represent- 65 
ing said second graphic image; 
third means in data transfer relationship with said first 
and second storing means for implementing a write 
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function operation on digital data stored in said 
first and second storing means, and for storing a 
result of said write function operation in substitu- 
tion for said digital data stored in said second stor- 
ing means, said write function operation selected 
from the group including the operations SD, S+D, 
(1— S)D, and S+D— SD, where S and D respec- 
tively represent the values of digital data stored in 
said first and second storing means; and 

forth means, in controlling relationship with said 
third means, for performing said compositing oper- 
ation by causing said third means to perform a 
predetermined sequence of one or more of said 
write function operations to produce said set of 
digital data representing said composite graphic 
image in said second storing means. 

45 . A method for generating digital data representing 
a composite graphic image which is a composite of first 
and second graphic images, each of said composite first 
and second graphic images being represented by digital 
data, said composite graphic image representing the 
result of a compositing operation on said digital data 
representing said first and second graphic images, said 
method comprising: 

storing said digital data representing said first graphic 
image in a first memory; 

storing said digital data representing said second 
graphic image in a second memory; 

producing said digital data representing said compos- 
ite graphic image by performing said compositing 
operation as a predetermined sequence of one or 
more write function operations and storing the 
result of said write function operation in substitu- 
tion for said digital data in said second memory, 
said write function operation selected from the 
group including SD, S+D, (1— S)D, and 
S+D — SD, where S and D respectively represent 
the values of digital data stored in said first and 
second memories. 

46 . Apparatus for generating digital data representing 
a composite graphic image which is a composite of first 
and second graphic images, each of said first and second 
graphic images being represented by digital data, said 
composite graphic image representing the result of a 
compositing operation on said digital data representing 
said first and second graphic images, wherein said com- 
positing operation includes at least three operands, said 
apparatus comprising: 

first means for storing said digital data representing 
said first graphic image; 

second means for storing said digital data represent- 
ing said second graphic image; 

third means, in data transfer relationship with said 
first and second storing means, for implementing a 
transformation operation on digital data stored in 
said first and second storing means, and for storing 
results of said transformation operation in said sec- 
ond storing means in substitution for said digital 
data stored in said second storing means, said trans- 
formation operation selected from the group in- 
cluding SD, S+D, (1 — S)D, and S+D— SD, 
where S and D respectively represent the values of 
digital data stored in said first and second storing 
means; and 

fourth means, in controlling relationship with said 
third means, for performing said compositing oper- 
ation by causing said third means to perform a 
predetermined sequence of two or more of said 
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transformation operations to produce said digital 
data representing said composite graphic image. 

47. A method for generating digital data representing 
a composite graphic image which is a composite of first 
and second graphic images, each of said first and second 5 
graphic images being represented by digital data, said 
composite graphic image representing the result of a 
compositing operation on said digital data representing 
said first and second graphic images, wherein said com- 10 
positing operation includes at least three operands, said 
method comprising: 

storing said digital data representing said first graphic 
image in a first memory; 
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storing said digital data representing said second 
graphic image in a second memory; and 
producing said digital data representing said compos- 
ite graphic image by performing said compositing 
operation as a predetermined sequence of two or 
more transformation operations and storing the 
results of said transformation operations in substitu- 
tion for said digital data in said second memory, 
said transformation operations selected from the 
group including SD, S+D, (1 — S)D, and 
S+D— SD, where s and D respectively represent 
the values of digital data stored in said first and 

second memory. 
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